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Method and device for detection of a signal. 

The detection of the Acquisition Indicator Channel (AICH) is part of the 
random access procedure. The procedure can be described as follows. In 
order for the terminal to send a Random Access Channel (RACH) message, 
it first needs to decode the Broadcast Channel (BCH) to find out what are the 
available RACH sub-ohannels, scrambling codes, and signatures. The 
terminal selects randomly one of the RACH sub-channels from the group its 
access class allows it to use. This puts restriction on when we can send a 
RACH preamble. Then the signature is selected randomly, there are sixteen 
signatures available, which means that sixteen user equipments (UE) can 
send at the same time. The downlink power level is then measured and the 
uplink power level is set with proper margin due to.the open loop inaccuracy. 
A 1 ms RACH preamble is sent with the selected signature. The UE then 
listens for a confirmation from the base-station. The confirmation is sent 
through the AICH. In case no AICH is detected, the terminal increases the 
preamble transmission power by a step given by the base station. The 
preamble is then retransmitted in the next available access slot. When finally 
an AICH transmission from the base-station Is detected in the UE, the 
terminal transmits the 10 ms or 20 ms message part of the RACH 
transmission. 

A 'RAKE'/a RAKE receiver is typically used in digital wireless communication 
systems to improve the performance of a CDMA receiver by utilizing signal 
energy carried by many multipath components. In a RAKE receiver this is 
achieved by letting each multipath component being assigning a despreader 
whose reference copy of the spreading code is delayed equally to the path 
delay of the corresponding multipath component. The outputs of the 
despreaders (fingers) are then coherently combined to produce a symbol 
estimate. The RAKE receiver uses knowledge of the multipath delays and the 
values of the channel Impulse response for all paths. 

Presently, no specific and complete solution for AICH detection is known. 
Especially the thresholding has not been thoroughly examined/disclosed. 
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An object of the present invention is to provide a complete method of and a 
device usable for AfCH detection and detection of other types of signals. 

A further object of the present invention Is to provide a detection method and 
detection device that enables detection of an acquisition signal even when 
the physical detector is moved at a relatively large velocity. 

An additional object of the present invention is to provide a detection 
method/device having a more robust detection. 

A further object of the present invention is to provide a threshold for detection 
vs. no detection of an acquisition signal. . 

The objects, among others, are achieved by a method (and corresponding 
device) of detecting an acquisition signal, comprising the steps of: 

• receiving a first signal comprising an access slot comprising a first slot 
part and a second slot part, each slot part comprising a number of 
signal symbols, * 

• obtaining a signature pattern comprising a first signature part and a 
second signature part, each signature part comprising a number of 
signature symbols, 

• multiplying each signal symbol of said first slot with corresponding 
signature symbols of said first signature part and deriving a first sum 
of the products of multiplication, 

• multiplying each signal symbol of said second slot with corresponding 
signature symbols of said second signature part and deriving a second 
sum of the products of multiplication, 

• obtaining a first and a second weight factor, and 

• adding said first sum multiplied by said first weight factor and said 
second sum multiplied by said second weight factor giving a first 
result, and 

• comparing said first result and a detection threshold in order to 
determine whether an acquisition signal is detected or not. 

In one embodiment, said detection threshold is derived based on a signal to 
interference ratio of a common pilot channel (CPICH). 
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In one embodiment, said method further comprises a step of deriving said 
detection threshold. 

5 In one embodiment, said first and second weight factors are derived on the 
basis of a signal to interference ratio (SIR) calculated for a common pilot 
channel (CPICH). 

In one embodiment, said first signal is selected from the group of: 
10 • an AICH signal, and 
• another type of signal. 

In one embodiment, said first signal Is an estimated signal derived on the 
basis of weighted channel estimates, based on a common pilot channel. 
15 (CPICH), and of de-spread symbols from a RAKE. 

A weighted channel estimate (w) may e.g. be given by 

h * t 
w = — w = h 

I 



20 



where h and / is explained later. 



The invention also relates to a method of detection an acquisition signal, 
where said method comprises accumulation of received signature symbols in 
25 groups/blocks, the groups/blocks being weighted before being summed, 
deriving a Indication threshold used for determining an acquisition indicator, 
said threshold being dependent on a signal to interference ratio of a common 
pilot channel (CPICH). 

30 The invention also relates to a device for detecting an acquisition signal, said 
device comprising: 

• means for receiving a first signal comprising an access slot comprising 
a first slot part and a second slot part, each slot part comprising a 
number of signal symbols, 
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• means for obtaining a signature pattern comprising a first signature 
part and a second signature part, each signature part comprising a 
number of signature symbols, 

• means for multiplying each signal symbol of said first slot with 
5 corresponding signature symbols of said first signature part and 

deriving a first sum of the products of multiplication, 

• means for multiplying each signal symbol of said second slot with 
corresponding signature symbols of said second signature part and 
• deriving a second sum of the products of multiplication, 

10 • means for obtaining a first and a second weight factor, and 

• means for adding said first sum multiplied by said first weight factor 
and said second sum multiplied by said second weight factor giving a 
first result, and 

• means for comparing said first result and a detection threshold in„ 
1 5 order to determine whether an acquisition signal is detected or not. 

The invention also relates to a device for detection an acquisition signal, said 
device comprising means for accumulation of received signature symbols in 
groups/blocks, means for weighting the groups/blocks before being summed, 
20 means for deriving a indication threshold used for determining an acquisition 
indicator, said threshold being dependent on a signal to interference ratio of a 
common pilot channel (CP1CH). 

Further embodiments of a device according to the present invention 
25 corresponds to the embodiments of a method according to the present 
invention. 

The AICH detection is essentially a correlation. Judging from the size of the 
correlation output we determine if we have detected an AICH or not. This 
30 requires a threshold to distinguish detection from no detection, which is part 
of the present invention. 

The present invention splits a received signal up into parts and assigns a 
weight factor to each part and sums the weighted parts and uses a threshold 
35 in order to determine whether a given (acquisition) signal is present/detected 
or not. 
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One prior art method/device of/for signal detection simply uses a summation 
of parts, which Is less robust and does not provide reliable detection when a 
detector moves at a relatively high speectfvelocity. 

The invention could advantageously be part of a baseband chip in future 
UMTS terminals. Generally, the invention may be useful in all markets 
relating to/involving UMTS terminals. 

Although, AICH detection is used throughout the specification, the invention 
may also be used in detecting other kinds/types of signals. 

Figure 1 Illustrates a schematic block diagram of a device according to the 
present invention. 

Figure 2 illustrates a number of signature patterns. 
References: 

{1 ] 3GPP, 3rd generation partnership project specifications, 3GPP TS 
25.133, V3.3.0, June 2001 . (incorporated herein by reference) 

[2] 3GPP, 3rd generation partnership project specifications, 3GPP TS 
25.101, V3.4.0, June 2001 . (incorporated herein by reference) 

[3] E. Jonsson, Windowing in the combiner input and output, ECS/GTU/D- 
01:5056 (Incorporated herein by reference) 

[4] J. Proakis, Digital communications, McGraw-Hill Int. Edition, 3rd Ed, 1995 
(incorporated herein by reference) 
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3.2 Abbreviations 



For the purposes of the present document, the following abbreviations apply: 

ACLR Adjacent Channel Leakage power Ratio 

ACS Adjacent Channel Selectivity 

AICH Acquisition Indication Channel 

BER Bit Error Ratio 

BLER Block Error Ratio 

CQI Channel Quality Indicator ""* 

CW Continuous Wave (un-modulated signal) ; 

DCH Dedicated Channel, which is mapped into Dedicated Physical Channel. ' 

DL Down Link (forward link) 

DTX Discontinuous Transmission } " 

DPCCH Dedicated Physical Control Channel « * • 

DPCH Dedicated Physical Channel 

DPCH_E C Average energy per PM chip for DPCH. 

dpch.e. The ratio of the transmit energy per PN chip of the DPCH to the total transmit power spectral 



density at the Node B antenna connector. 
Dedicated Physical Data Channel 
Effective Isotropic Radiated Power 

Average energy per PN chip; 
-5s. The ratio of the average transmit energy per PN chip for different fields or physical channels to the 



DPDOi 
EIRP 

i 



total transmit power spectral density. 
Forward Access Channel 
Frequency Division Duplex 

False transmit format Detection Ratio. A false Transport Format detection occurs when the 
receiver detects a different TF to that which was transmitted, and the decoded transport block(s) 
for this incorrect TF passes the CRC check(s). 

Frequency of unwanted signal. This is specified in bracket in terms of an absolute frequency(s) or 
a frequency offset from the assigned channel frequency. 
High Speed Downl i nk Packet Access 
High Speed Downlink Shared Channel 
High Speed Physical Downlink Shared Channel 
Hybrid ARQ sequence 
Information Data Rat© 

Rate of the user information, which must be transmitted over the Air Interface. For example, 
output rate of the voice codec. 



FACH 

FDD 

FDR 



HSDPA 
HS-DSCH 
HS-PDSCH 
HARQ 



The total received power spectral density, including signal and interference, as measured at the UE 
antenna connector. 
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1^ The power spectral density (integrated in a noise bandwidth equal to the chip rate and normalized 

to the chip rate) of a band limited while noise source (simulating interference from cells, which are 
not defined in a lest procedure) as measured at the UE antenna connector. 

I The total transmit power spectral density (integrated in a bandwidth of (l+o) times the chip rate 

and normalized to the clup ratc)of the downlink signal at the Node B autenna connector. 

i w The received power spectral density (integrated in a bandwidth of (1+a) times the chip rate and 

normalized to the chip rate) of the downlink signal as measured at the UE antenna connector. 

MER Message Error Ratio 

Node B A logical node responsible for radio transmission / reception in one or more cells to/from the User 

Equipment. Terminates the Iub interface towards the RNC 
OCNS Orthogonal Channel Noise Simulator, a mechanism used to simulate the users or control signals on 

the other orthogonal channels of a downlink link. 
OCNS^E, Average energy per PN chip for the OCNS. 

oCNS_E. The ratio of the average transmit energy per PN chip for the OCNS to the total lransmit power 
I. 

spectral density. 
P-CCPCH Primary Common Control Physical Channel 
PCI I Paging Channel 

P -ccpai Sjl The ratio of the received P-CCPCH energy per chip to the total received power spectral density at 
the UE antenna connector. 

p-ccpch The ratio of the average transmit energy per PN chip for the P-CCPCH to the total transmit power 

/or 

spectral density. 
P-CPICH Primary Common Pilot Channel 
PICH Paging Indicator Channel 

PPM Parts Per Million 

R Number of information bits per second excluding CRC bits successfully received on HS-DSCH by 

a HSDPA capable UE. 
<REFSENS> Reference sensitivity 

<REFi or > Reference 

BACH Random Access Channel 

SCH Synchronization Channel consisting of Primary and Secondary synchronization channels 

S-ccpch Secondary Common Control Physical Channel. 

S-CCPCH_E m Average energy per PN chip for S-CCPCH. 

SIR Signal to Interference ratio 

SSDT Site Selection Diversity Transmission 

STTD Space Time Transmit Diversity 

TDD Time Division Duplexing 

TFC Transport Format Combination 

TFCI Transport Format Combination Indicator 

TPC Transmit Power Control 

TSTD Time Switched Transmit Diversity 

UE User Equipment 

XJL Up link (reverse link) 

UTRA UMTS Terrestrial Radio Access 
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6.5 Transmit ON/OFF power 
6.5. 1 Transmit OFF power 

Transmit OFF power is defined as the average power when Ihc transmitter is off. The trans mit OFF power state is when 
the UE does not transmit except during UL compressed mode. 



The transmit OFF power Is defined as the RRC filtered mean power in a duration of at least one timeslot excluding wry 
transient periods. The requirement for the transmit OFF power shall be less than -36 dBm. 

6.5.2 Transmit ON/OFF Time mask 

The rime mask for Transmit ON/OFF defines the ramping time allowed for the UE between transmit OFF power and 
transmit ON power. Possible ON/OFF scenarios are RACH ,CPCH or UL compressed mode. 

• 6.5.2.1 Minimum requirement 

The transmit power levels versus time shall meet the mask specified in figure 6.2 for PKACH preambles and CPCH 
preambles, and the mask in figure 6.3 for all other cases. The off signal is defined as the RRC filtered mean power. The 
on signal is defined as the mean power. 

The specification depends on each possible case. 

- First preamble of RACH/CPCH: Open loop accuracy (Table 6.3). ^ 

- During preamble ramping of the RACH/CPCH, and between final RACH/CPCH preamble and RACH/CPCH 
message pact: Accuracy depending on size of the required power difference. (Table 6.7). The step in total 
transmitted power between final RACH/CPCH preamWeand RACH/CPCH message (control part ;+ data part) 
shall be rounded to the closest integer dB value. A power step exactly half-way between two integer values shall 
be rounded to the closest integer of greater magnitude. 

- After transmission gaps in compressed mode: Accuracy as in Table 6.9. 

- Power step to Maximum Power: Maximum power accuracy (Table 6. 1). 



6.5.1.1 



Minimum requirement 



Start of PRACK/PCPCH bocom slot 





PRACH/PCPCH 
preamble 



Average OK Power 



Minimum 
Power 



25 



25 ji* 



IS us 



OFF Power 



25 us 



Figure 6.2: Transmit ON/OFF template for PRACH preambles and CPCH preambles 
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Average ON Pw« 



25 pa 



UWmum 



25 p: 



23 |U 



25 H 9 



OFFPww 



Figure 6.3: Transmit ON/OFF template for all other On/Off cases 

Table 6.7: Transmitter power difference tolerance for RACH/CPCH preamble ramping, and between 
final RACM/CPCH preamble and RACH/CPCH message part 



Power step size (Up or downy 
APtdB] 


Transmitter power difference 
tolerance fdB] 


0 


+/- 1 


1 




2 


+/- 1.6 


3 


♦/-2 


4 5D AP2510 


+/- 2.5 


11£0AP«515 


+/- 3.6 


16 £ □ A P £20 


♦/-4.5 


21 SO A P 


i +/- 6.5 \ 



NOTE: Power step size for RACH/CPCH preamble ramping is from 1 to $ dB with 1 dB steps. 

6.5.3 Change of TFC 

A change of TFC (Transport Format Combination) in uplink means that the power in the uplink varies according to the 
change in data rate. DTX, where the DPDCH is turned m% is a special case of variable data, which is used to minimise 
the interference between UE(s) by reducing the UE transmit power when voice, user or control information is not 
present. 

6.5.3. 1 Minimum requirement 

A change of output power is required when the TFC, and thereby the data rate, is changed The ratio of the amplitude 
between the DPDCH codes and the DPCCH code will vary. The power step due to a change in TFC shall be calculated 
in tho UE so that the power transmitted on the DPCCH shall follow the inner loop power control. The step in total 
transmitted power (DPCCH -f DPDCH) shall then be rounded to the closest integer dB value. A power step exactly 
half-way between two integer values shall be rounded to the closest integer of greater magnitude. The accuracy of the 
power step, given the step Size* is specified in Table 6.8. The power change due to a change in TFC is defined as the 
relative power difference between the mean power of the original (reference) timeslot and the mean power of the target 
dmeslot, not including the transient duration. The transient duration is from 25us before the slot boundary to 25ns after 
the slot boundary. 
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Table 8.38: The Requirements for DCH reception in Blind transport format detection 



Test Number 


r>PCH_E g 


BLER 


FDR 


1 


•17.7 dB 


io- 


10" 4 


2 


-17.8 dB 


10* 


10^ 


3 


-18.4 dB 


10* 


ACT 


4 


-13.0 dB 


«r* 


10"? 


5 


-13.2 dB 




10*^ 


6 


-13.8 dB 




10 A 



♦ The value of DPCHEc/Ior, Ioc, and lor/loc are defined in case of DPCH is transmitted 

NOTE- In this test, 9 different Transport Format Combinations CTable 8.39) are sent during the call set up 
procedure, so that the UE has to detect the coned transport format from these 9 candidates. 

Table 8.39: Transport format combinations informed during the call set up procedure In the test 





1 


2 


3 


4 


5 


6 


" 7" 




* 


DTCH 


12.2k 


10.2k 


7.95k 


7.4k 


6.7k 


5.9k 


5.15k 


4.75k 


1.95k 


DCCH 










2.4k 











8.1 1 Detection of Broadcast channel (BCH) 

The receiver characteristics of Broadcast Channel (BCH) are determined by the Block Error Ratio (BLER) values. BCH 
is mapped into the primary common control physical channel (P-CCPCH). 

8.11.1 Minimum requirement 

Vox the parameters specified in Table 8.40 the average downlink power P-CCTCHEc/lor shall be below the specified 
value for the BLER shown in Table 8.41. 

This requirement doesn't need to be tested. 

' Table 9 AO: Parameters for BCH detection 



Parameter 


Unit 


Test 1 | Test 2 


Phase reference 




P-CPICH 




dBm/3.84 MHz 


-60 




dB 


-1 


.3 


Propagation condition 




Static 


Case 3 



Table 8.41: Test requirements for BCH detection 



Test Number 


P-CCPCH Ec/lor 


BLER 


1 


-18.5 dB 


0.01 


2 


-12.8 dB 


0.01 



8.12 Demodulation of Paging Channel (PCH) 

The receiver characteristics of paging channel are determined by the probability of missed paging message (Pm-p). 
PCH is mapped into the S-CCPCH and it is associated with the transmission of Paging Indicators (Pl> to support 
efficient sleep-mode procedures. 



12 



23/09 -02 MAN 20:41 FAX 



7.ACCO COPENHAGEN 



0)013 



Release 5 



43 



ZOPP TS 25.101 V5.3.0 (2002-06) 



8.12.1 Minimum requirement 

For the parameters specified in Table 8.42 the average probability or missed paging (Pm-p) shall be below the specified 
value in Table 8.43. Power of downlink channels other than S-CCPCH and PICH arc as defined in Table C.3 of Annex 
C. S-CCPCH structure is as defined in Annex A.6. 

Table 8.42: Parameters for PCH detection 



Parameter 


Unit 


Testt 1 Te*t2 


Number of paging 
Indicators per frame (Hp) 




72 


Phase reference 




P-CPIC^ 




dBm/3.84 MHz 


-60 




dB 


-1 


-3 


Propagation condition 




Static 


Case 3 



Table 8.43: Test requirements for PCH detection 



Test Number 


S-CCPCH Ec/lor 


P!CH_Ee/lor f 


Pm-p I 


1 


-14.8 


-19.2 


0.01 


2 


-0.8 


-12.2 


0.01 



8-13 Detection of Acquisition Indicator (Al) 

The receiver characteristics of Acquisiuon Indicator (AI) are determined by the probability of false alarm Pfa and 
probability of correct detection Pd. Pfa is defined as a conditional probability of detection of AI signature given that a 
AT signature was not transmitted. Pd is defined as a conditional probability of correct detection of AI signature given 
that the AI signature Is transmitted. 

8.1 3.1 Minimum requirement 

For the parameters specified in Table8.44 the Pfa and 1-Pd shall not the exceed the specified values in Table 8.45. 
Power of downlink channels other than AI CH is as defined in Table C3 of Annex C. 

Table 8.44: Parameters for AI detection 



Parameter 


Unit 


Teatl 


Phase reference 




P-CPICH 




dBm/3.84 MHz 


-SO 


Number of other 
transmitted Al 
signatures on A1CH 




0 




dB 


-1 


AtCH^EC/lor 


dB 


-22.0 


AICH Power Offset 


dB 


-12.0 


Propagation 
condition 




Static 



Note that AICH Ec/lor can not be set. Its value is calculated from other parameters and it is given for information only. 
(AICK.Ec/Ior »"AICH Power Offset + OTCHEc/Ior) 

Table 8.45: Test requirements for Al detection * 



Test Number 


Pfa 1 1-Pd 


1 


0.01 | 0.01 
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Detection of Access Preamble Acquisition Indicator 
Channel (AP-AICH) 



The requirement for detection of the AP-AICH for CPCH is the same as the requirement for detection of the AI which 
is described in section 8.13 of this specification. 

8.15 Detection of Collision Detection/Channel Assignment 
Indicator Channel (CD/CA-ICH) 

The requirement for detection of the CD/CA-ICH for CPCH is the same as the requirement for detection of the AI 
which is described in section 8.13 of this specification. 

8.16 Demodulation of CPCH Status Indicator Channel (CSICH) 

The receive characteristics of the CPCH Status Indicator Channel (CSICH) are determined by the average message 
error Ratio (MER) Under the test conditions described below, a CSICH message demodulation error will canse the UE 
to transmit a CPCH message when there is pending UL data to transmit. MER is measured at the message rate listed for 
the conditions in Table 8.46. " 



8,16.1 Minimum requirement 

For the parameters and conditions specified in Tables 8.46, 8.47 and 8.48 the MER shall not exceed the values listed in 
table 8.49. 

Other downlink channels which are present in this lest are P-CPICH, P-CCPCH, and PICH, and their powers arc as 
specified in Annex CXI. 

Table 8,46: CPCH test parameters and conditions for CSICH performance 



Parameter 



CPCH mode 



Number of PCPCHs in CPCH set 



Number of Sis per CSICH frame 



Number of CSICH bits per Si message 



CSICH Message Rate 



AP preamble signatures 



AP preamble slot subchannels 



CD preamble signatures 



CP preamble slot subchannels 
Persistency value for all PCPCHs 



CSICH broadcast 



AP-AICH broadcast 



Channel Assignment (CA) 



Testl 



Test 2 



"UE Channel Selection {PCPCH availability Is broadcast in 
CSICH) 



15 (ono Si message per PCPCH) 

8 (CSICH bit repeated 8 times In each SI message! 



750 per second (15 messages in 20 msec frame) 



15 PCPCHs are given 1 signature each; 1 signa ture Is unused. 



All slot subchannels are available for access without delay. 



16 (all signatures used) ^ 

All slot subchannels are available for access without delay 



1 (full access, no delay) 

NM5 Sis. For each PCPCH SI. Si=0 (PCP CH not ava»aPteT 
In each access slot, Node B transmits 15 AP-AlCH-ACKs, one 



tor each PCPCH. 



CD/CA-ICH broadcast 



Power control preamble length for all 
PCPCHs 



"Message length for all PCPCHs 



Spreading factor for all PCPCHs 



Propagation condition 



_ Not active _ 

Tn each access slot, Node B transmits 16 CD/CA-ICH ACKs, 



one for each possible signature 



0 slots 



10 ms(1 Tm(Nfmax= 1) 



"64 



Static 



Case 3 



3GPP 
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Table 8.47: AP-AICH test parameters for CSJCH performance 



Parameter 


Unit 


Testl I Test 2 


Phase reference 




P-CPICH 




dBm/3.64 MHz 


-60 


Number of transmitted 
Al signatures on AP- 
AICH 




15(a»ACK) 


U'oc 


dB 


-1 | -3 


AP-AICH Ec/lor 


dB 


•10.0 


AP-AICH Power Offset 


dB 


0 


Propagation condition 




Static I Case 3 



Note that AP-AICH.Ec/Ior cannot be set. Its value is calculated fiorn other parameters and it is given for information 
only. (AP-AICHEc/Ior - AP-AICH Power Oflset + CPICH JBc/Iot) 

Table 8.4*: CD/CA4CH teat parameters for CS1CH performance 



Parameter 


Unit 


Testl 1 Test 2 


Phase reference 




P-CPICH 


j~ 


dBm/3.84 MHz 


-60 


Number of transmitted 
CD signatures on 
• CD/CA-1CH 




16 (ell ACK) 


hrfroo 


dB 


-1 • -3 


CD/CA-fCH Ee/lor 


dB 


-10.0 


CD/CA-ICH Power 
Offset 


dB 


0 


Propagation condition 




Static I Case 3 



Note thai CD/CA-ICH Ec/lor cannot be set Its value is calculated from other parameters and it is given for information 
only. (CD/CA-ICH_Ec7lor - CD/CA-ICH Power Oflset + CPICHEcflor) 

Table 8.49: CSICH demodulation requirements 



Test Number 


CSJCH power 
offset 


CSICH MER 


1 


-10.6 db 


O.001 


2 


-3.0 db 


0,001 



9 Performance requirement (HSDPA) 

9.1 General 

The performance requirements for the UE in this subclause apply for the reference measurement channels specified in 
Annex A.7, the propagation conditions specified in lable B. IB of Annex B and the Down link Physical channels 
specified in Annex C.5. 

9.2 Demodulation of HS-DSCH (fixed reference channel) 
9.2.1 Single Link performance 

The receiver single link performance of the High Speed Physical Downlink Shared Channel (HS-DSCH) in different 
multi-path fading environments are determined by the information bit throughput R 
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Algorithm and Implementation Description of 
the AICH Reception 

Abstract 

In this report a general algorithm to Acquisition Indicator Chan- 
nel (AICH) detection is described and its implementation in the hard- 
ware. Performance simulations are presented as well as the necessary 
bit-widths for the hardware implementation. 

1 Introduction 

The Acquisition Indicator Channel (AICH) is sent using a spreading 
factor of 2E6. A total of 16 symbols are Bent during an access slot, 
which translates to 10 symbols in one slot and 6 symbols in the next 
Blot. The duration of an access plot equals two slots. The real and 
imaginary part of the sent symbols ate equal. Up to 16 different 
symbol combinations caii be sent. The different symbol combinations 
are orthogonal and are called signature patterns, see [1], In Figure 
1, we have given a schematic overview of the AICH reception to be 
implemented. The combiner receives despread AICH symbols from 
the RAKE and weighted channel estimates, based on the Common 
Pilot Channel (CPICH), from the digital signal processor (DSP). The 
output of the combiner is an estimate of the.scnt AICH symbol. Up 
until now, the procedure is identical to what would have been done 
fox a dedicated channel. The purpose of the accumulator block is to 
multiply a given signature pattern with the received symbols. Bach 
symbol will be weighted, this is to mitigate the influence of the fading 
over an access slot. The weights are provided from the DSP. The DSP 
also computes the threshold for detection. The accumulator block 
compares at the end of an access slot the accumulated symbols with 
the threshold, and the result is then fed to the DSP- We summarize 
the AICH detection in the implementation as follows: 

1. The accumulator block receives from the DSP which signature 
pattern to use. 

2. Multiply the combiner symbols from the first slot with the cor- 
responding signature pattern symbols, and then add them to- 
gether. This is done in the first accumulator. Then the re- 
maining 6 symbols from the combiner are multiplied with the 
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Figure 1: 
AICH. 



Outline of the different components involved in receiving the 



corresponding signature pattern symbols, added and stored in a 
second accumulator. 

3. Receive two weight (actors from the DSP. Multiply the result 

• from the first accumulator with the first weight factor and mul~ 

* tiply the result from the second accumulator with the second 
weight factor, and then add the two numbers. The weight factors 
are derived from the signal to interference ratio (SUt), calculated 
fortheCPICH. • 

4. The result is compared to the threshold provided by the DSP, 
which makes a decision on the acquisition indicator. The decision 
involves the SIR for. the CPICH. The result is then fed back to 
the DSP. 

The reason for using two accumulators is because the fading de- 
stroys the orthogonality of the signature patterns If only one accumu- 
lator is used. 

In Section 2> we describe the algorithm for detecting the AICH 
signature and in Section 3, we discuss the hardware implementation 
in more detail and we present performance simolaUons. 

Notation: Let P{A) be the probability for event A. Let x be a 
random variable. Then E(x) denotes the expectation of the random 
variable Let ** denote the complex conjugate of a?. The Kronecker 
delta, equals 1 if i = j and 0 if t £ j m 
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2 Algorithm Description for AICH De- 
tection 

Tbe sens AICH aymbols arc given by the complex numbers b Sti « 
±(1 + i). The received AICH symbols after despxeading ate given by 

jssO v * 

where the index t enumerates the received symbols and the index J 
enumerates the multi-path delays or fingers. The radio channel is 
given by tnj and or* denotes the transmitted symbol energy of AICH 
signature *. The acquisition indicator for signature * is given by AI t 
and equals -1,.0, or 1. The interference is modeled by n^/. We have, 

and 

• J0(Re /w, j,Re fc* ,/*) « 0, j\ & h % 
' JE(Im hi, Jx lm hi 7%fi ) = 0,/, ? / 2 , ■ (3) 
E[Ke hi lJt lm h^,/,) « 0, /i 96 /2. 

Property (3) says that the radio channel multi-paths are independent.. 
For the interference, xhj, we have 

E{nij) _ 0, S((Re n {|/ ) 2 ) = K((Im n <t/ ) 2 ) m ■ (4) 

and 

E{Re ni Jt/l Im n^) = 0, Viufuhth- (5) 
Bbr the CPICH the received signal after despreading'is given by 

Here, c equals the complex number 1 + u We have here made the ap- 
proximation that the AICH and CPICH interferences are equal. This 
is reasonable since both transport channels have the same spreading 
factor. Below, we will need statistics on the interference, which farces 
us to use the CPICH, since in practice we do not have 
data samples. In the combiner, we sum over the finge Vij' 0 **^ 
times the complex conjugate of the weighted channel esti 
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we assume that the CPICH is available for radio channel estimation. 
Lets assume that over I CPICH symbols the radio channel, hi J% is 
constant. Let the index j enumerate groups of I symbols. Here, 
i *=> 1,..., J, where J is the smallest integer such that J x J > 16, 
where the number 16 cornea from the fact that there are 16 symbols 
in an access slot and we therefore need exactly sixteen radio channel 
estimates. We can then put 

The radio channH estimates can then be computed as,. 

"ftp « i £ iffi n *+~<Aaartoahut " (8) 
and the interference can be estimated by 

JV^yi-r £ Iv^^-^l^a^. (9) 
The weighted channel estimates are then given by 



(10) 



Wc are here weighting the channel estimates for each finger with its 
interference, see [4]. If the number of symbols in each block I is small, 
we could opt for averaging over a couple of blocks before the 
channel estimates are scaled with its inverse, In order to reduce- the 
uncertainty of the interference estimates. 

In what follows, if the index i > 16, we define 6,,,- = 0. Let b* t i 
be the desired signature sequence. Multiply the derotated symbols 
with 6j,i and add them together in groups of I symbols, stored in the 
variable Aj. We have 

it 



^ 32 hu32y$ rcB) «>b= 



Re 
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Put 

Q-ReE^^^r^r^^J!. • ( 12 ) 

Consider 

&AJ,+ interference, (13) 

Hie value of AJj ia now ©even by (13), assuming the interference is 
negligible. Essentially, we need to scale the accumulated values Aj 
with the corresponding CPICH signal to interference ratio, in order 
to remove the effect of the fading that would otherwise destroy the 
' orthogonality of the signature sequences 6 f ,{. 

In practice, we need, to approximate Cj. This is done using the 
channel estimates (8), as follows, 

' M 

Here, SJRl CPICIf > is the signal to interference ratio for the CPICH. 
Instead of (13) we then have ' 

2^L>i/ J+€1+i2 . (15) 

Here, *i is the error due to the relative error in estimating Cj and €2 
is the Interference. Given that the interference is non-negligible, we 
need to threshold (16) when deciding upon the value of AT*. Let r be 
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the threshold. Then we have 



f -1.. £i«x^<~^ 



(16) 



[ 0, else. 



The threshold depends among other things on the probability for false 
detections (PAR), that la, we detect Al§ = £1 when In fact AJj = 0. 
The FAR is & user specified parameter and the corresponding threshold 
is denoted tpar- 

Wo now compute aa analytical expression for tfar» Next, we make 
a number of simplifying assumptions. Assume that the interference 
term e 2 is normally distributed, and that e\ is negligible compared to 
e 2 . This is a (airly realistic, assuming we have good c hann el estimates. 
Let tiij be independent of 0j $ vfp t and b+u which is a very benign 
approximation. The interference Is assumed uncorrected for different 
symbols, that Is, 

E(Ra nf x jjRe m^) -» B(Jm j x lm n^jt) « 0, h & £ 2l 
which again is very realistic, from (3) it is reasonable to assume 



and the same for the product of the imaginary parts or the imaginary 
part times the real part. We get after some lengthy algebra, involving 
the above independence assumption, (4), (6), (17), (18), and using 
that for a complex number x 





that 




n t* <2 or h 7* fv 



• Using (10) and (14) % we have 
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We then have 
and 

E(4) 



i?(«a) = 0 



(21) 



..(\tt i ^M] 

F J 



f J M - - 

1111 11 1211 - 



N^^ I>6 ^A Re ( n ^^^)) * * TSR{PPICK) 

(22) 

The approbation foUows firom (19) and (20). Here, IST& OPTGJt * 
denotes the average interference to signal ratio. We can therefore 
estimate E(c\) by filtering 



(23) 



That is, for some filter parameter \rsn, 

TSFt$™* «= (l-A„„)rSfll^+A, S ^ cw ^. (24) 
Then 

If none of the sent signatures matches J, we have that in (15) 

assuming that ei is negligible. We would like to bound the false de- 
tection rate (FAR), that is, we need to find Ipar such that 



(26) 



Here, C is a variable whose only purpose is to make the quotients C/C 
close to one. This is to facilitate the hardware implementation of the 
algorithm. In general FAR equals 0.1, 0.03, 0.01. Substituting (25) 
into (26), we get 



P{\ €Q |> Ifarv**) « FAR. 



(27) 
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Ifar 



0.1 

0.03 

0.01 



1.6 

2.2 
2.6 



Table 1: The Ifar values assuming that ci = 0 and € 2 is normally dis- 
tributed. 

Here €2 is assumed to be normally distributed, from tables of normal 
distributions, we get the I par values, which can be seen In Table 1. 
From simulations it will be shown that the analytical Ifar values 
agrees quite close to the simulated values* The above computations 
can be summarized in the following algorithm: 

Algorithm 

(i) Choose the integer J that approximates the radio channel as static 
over I symbols, each with spreading factor 256. Choose the false 
detection rate factor IpAR and the signature sequence s. The access 
slot will consist .of J symbol blocks, each containing I symbols. Choose 
the filtering parameter XtSR- 

(ii) Compute 



Here, is the tth symbol In the signature sequence 5, y\j* crr * Is .the 
received AICH signal after despreading for multi-path /, and uij,/ is 
the weighted radio channel estimate for symbol i and multi-path delay 



(ill) Compute 



Here, njf* is the radio channel estimate for symbol group j and multi- 
path delay /. 



(iv) Compute 
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Here, C is a variable to make the division C/<9j more tractable. For 
example, 

O « max{</L, . . . , Cj}. 



(v) Compute the interference to signal ratio for the CPICH for symbol 
group J, that is, 



Here, estimates the' interference for symbol block j and multi- 
path delay /. Compute £hc,filtered values as 



(vi) lake 



and 



TFAR = OlpAS/rt*' 

The acquisition indicator is then given by 



f -1. < 
{ 0, else. 



3 Implementation and Simulations 

In the implementation vie chose J « 2, that ia» the first group consists 
of 10 symbols and the second group of 6 symbols. We then computed 



(28) 
(29) 
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C% ^5V2 1=1-1 



(30) 
(3D 



We chose 



Let the signature & not be among the transmitted ones. Terra (28) is 
then zero. If (29) and (30) do not cancel, that is, a ia Section 2 Is 
not negligible! the FAR will depend on the magnitude of 



A,4 £ Mil 



(32) 



as well on <r <a , which is the standard deviation of term. (31). 

In the simulations, we set the CPICH to -10 dB, the Primary 
Control Physical Channel (P-CCPCH) is set to -12 dB, the Synchro- 
nization Channel (SCH) is set to -12 dB, and the remaining energy is 
transmitted as Orthogonal Channel Noise (OCN). The total transmit 
power from the CPICH, P-CCPCH, SCH, OCN, and one AICH user 
is set to one. An energy of -10 dB corresponds then to an energy of 
0.1. Any additional AICH signatures will increase the total transmit 
power to above one. All AICH signature symbol energies, a*, are set 
to the same value, given by 

AlCHofjnt + 20 log acPiCH dB. 

In the simulations, we added additive white Gaussian noise with vari- 
ance lO 40 - 8 to each chip. In the tables; we refer to this as ±6 dB 



When all signature energies are equal, we have that can be 
written as 



(33) 



In Appendix A, we show that the range of A*,i is between -18 and 18. 

In Table 2, we show the dependence of I far for different signature 
energies, A, ? |, and radio channel noise. In order to test the AICH 
detection under the Worst possible conditions, we used a radio chan- 
nel that employed rapid fading (120 km/h), and multi-path locations 
determined by case 3 in [2]. Aa is .expected, Ipar depends on A Jfi , 
but not significantly on the noise level N*. The dependence on the 
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signature energies Is negligible, unless A^j Is high. Ia reality the al- 
located signature sequences changes randomly from one access slot 
to the other, which implies that the worst case scenario of having- 
A,* = 18 in one access slot will moat likely not be the case in the 
next access slot. In essence, for most signature sequence combinations 
Ifar is relatively stable. Prom the table, we chose the following Ipar 
values; f<u ■» 1* 'o.os « 2.3, and f 0 .oi = 2.8. It should be observed 
that these values are quite close to the theoretical values in Table 1. 

In labia 3, we present performance results for an additive white 
Gaussian noise channel, where the chip noise b set to -1 dB. We have 
Mo = 1, and AJ S = 0, a « l f . . X5. The MISS column indicates 
the probability for missing the detection of AIo = 1 and the FAR 
column b the average probability for a false detection for signature 1 
to 15. The lp ah values have been chosen from the results of Table 2. 
The table la part of the performance requirements in the 3GPP spec- 
ification, where for a target FAR of 0.01, we must have MISS less 
than 0.01 and estimated FAR less than 0.01 for an AICHo//i«i of -12 
dB. This is clearly achievable by the algorithm, however, with a small 
margin. The same performance chart is presented in Table 4, with the 
only diffe rence that the radio channel's multi-path delays and speed 
is given by case 3, and the chip noise is -6 dB. * 

Conclusions 

We have derived a scheme for AIOH detection that accumulates the 
received signature symbols in blocks, where the blocks are weighted 
before being summed. A threshold for determining the acquisition 
indicator sign was derived, based on the signal to interference ratio of 
the CPICH. Simulations confirmed that the algorithm proves viable 
in practice. 

3.1 Clear Case Label and Files 

The simulations are based on the ClearCaae label 
IMT20Q0^IMlFUNCTIONAI^ 

Changes and additions have been mode to the label and are stored 
under the label 

BOSLBEB-AICBLASIC-1. 
The following COSSAP-modela need to be imported 
/vobs/imt2000/d/ms/rx/c/oichuacurn l 
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0 


6 


18 


No 


-6 dB | 6 dB 


-6dB | 6 dB 


-6dB| 6dB 


AJCH of/iet 




FAR = 0.1 


-14 dB 


1.6 


1.5 I 


1.7. 


1.6 


1.9 


1.8 


.10 dB 


1.6 


1.5 


1.7 


1.6 


2.0 


2.0 


-6dB 


1.6 


1.5 


1.7 


1.7 


2.4 


• 2.6 


FA 


_R = 0.03 


-14 dB 


2.3 


2.1 


2.4 


2.1 


2.6 


2.5 


-10 dB 


2.3 


2.1 


2.4 


2.3 


2.8 


2.9 


-6 dB 


2.3 


2.1 


2.4 • 


2.4 


3.3 


3.6 


FAR = 0.01 


-14 dB 


. 2.8 


2.6 


2.8 


2.6 


3.0 


3.0- 


-10 dB 


2.8 


2.6 


2.9 


2.9 


3.4 


3.5 


-6dB 


2.8 


2.6 


3.0 


3.2 


4.0 


4.3 



Table 2: The AICH a ff set ranges from -14 dB to -6 dB, A,,* is set to 0, 6, 
or 18, and the signal to noise ratio, N 0t is set to -6 dB or 6 dB. The l FAJt 
values arc shown for a user equipment traveling at 120 km/h. 

i ' 





FAR, Zo.! = 1.6 


MISS 


•14 


0.1072 


0.0015 


-12 


0.1079 


0 


-10 


0,1082 


0 




FAR, io.o3 = 2.3 


MISS 


• -14 


0.0213 


0.0124 


-12 


0.0209 


0.0001 


-10 


0.0215 


0 




FAR, io. M = 2.8 


MISS 


-14 


0.0049 


0.0366 


-12 


0.0050 


0.0010 


-10 


0.0052 


0 



I ■ 

Tfcble 3: The signature of interest is s = 0. We have Ah = 1 and AI, = 0, 
8 = 1, . . . , 15. The radio channel is an additive white Gaussian noise channel 
with a signal to noise ratio of -1 dB. 

i 
i 

i 

i 

! 

i 



27 



2 MAN 20:46 FAX 



7.ACC0 COPENHAGEN 



©028 





FAR, hx>\ = 1.6 


MISS 


-14 i 


0.1112 


0.2676 


! -10 


0.1116 


0.0470 


-6 


0.1136 


0.0020 




^ FAR, Jojbj = 3.3 


MISS 


-14 


0.0289 


0.5260 


-10 


0.0296 


0.1341 


-6 


0.0307 


0.0076 






MISS 


-14 


0.O106 


0.7120 


-10 


0.0106 


0.2S16 


-6 


0.0113 


0.0178 



Table 4: The signature of interest is $ — 0. We have AI 0 = 1 AJ, = 0, 
a » l f . . . f 15. The radio channel models the user equipment traveling at 120 

kro/h with a signal to noise ratio of -6 dB. 

* •» 

.. /vbb9/imt2000/d/ms/rx/c/i-weiehtja3c^dr, 
/vobs/imt2000/d/bs/tx/c/addLaich, 
/vobfl/imt200D/d/bs/tx/c/add-rich4 > 
/vobs/ixnt2000/d/bs/tx/c/aich-€enjfcx. 

The following hierarchical COSSAP-models need to be imported 

/vobs/fant2000/d/bs/tx/h/bfljaich_tx, 

/vobB/imt2000/d/ms/i^/b/dsp-fixjaich, 

/vobs/imt2000/d/ms/rx/h/coinbiner-aich. 

The simulation test bench schematic and assignment file are stored 
as 

/vobs/imt2000/c/schematic/alch-.tx.sch, 
/vobs/imt2000/c/Wilgot/aich,asn, 

and a MATLAB script to analyze the output can be found in 

/vobs/imt2000/matlab/aicb.m. 

The MATLAB script was used to create the table entries. For test 
vector generation, we used the schematic and assignment file 
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/vobs/imtaOOO/c/sclicixmtic/aidi^CfiiJvec.Bcli, 
/voba/imt2000/c/Wllgot/aicii_teat.vec^a8ii. 

3.2 AICH Detection COSSAP Model and Bit 
Widths 

. The file 

/vobB/inxt2000/d/ms/rx/c/aic^cum 

does the the AICH detection. The following parameters need to be 
set In the COSSAP-mcdel 

Fix-mode .If one, we use fix-point approximations. 
. Threshold This Is I far &s defined above* 

Signature The signature sequence to be detected, which is a number 

between 0 and 15. 
Testvector If one, test vectors are created. 

Lambda This is Xins « defined above. In the implementation this 

parameter is set to 1/16. 
Binary^digits-SIR-qootient The number of binary digits to use 

when computing 'C/(5 S as defined above. In the implementation 

it is 3, that is, we approximate 

|j « o_ x 2- 1 + Ow*27 3 +0-32- 3 , 
where a% » 0, 1. 

Binary^digitajweigbt Number of binary digits to use for the ap- 
proximation of C(6 i% computed previously, times a factor 2~«. 
Here, we took the variable to be 11, that is, in the hardware we 
represent . 

2"*~ w a 0 2° + a-i2~ l + - . . + a_ii2~ n . 

The integer q comes from scaling the weighted channel estimates 
with a factor 2* + * before sending them to the combiner. This 
is done once per slot. We need to remove the scaling, up to a 
constant factor 2\ before the symbols from the accumulators can 
be compared. Fore more information regarding the scaling, see 
[3]. 
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In our algorithm, we need the inverse ISI* CPICJr > for th« thresh- 
olding. We here specify the number of binary digits used when 
inverting SI& OPiait >> »» 

TSR {opwff > » oo2° + a-xST 1 + . . . + *-*T*> 
We axe here using 9 binary digits. 
RAK£~onset_jdiff The difference between the offsets for the AICH 
and CFICH in the RAKE. We need to compensate for this In 
the threshold* This parameter was Bet to U because the RAKE 
onset was set to 4 for the AICH and to 3 for the CPICH* 
The threshold in the presence of no Tx^h' versity is then given by 

and in the presence of Tx-diverslty 

The discrepancy is the Tesult of how the channel estimates are 



3.3 Test Vectors 

The teat-vectors were generated using the Webrunner for a number of 
different cases. The relevant job numbers axe xxx, xxy, which contain 
further information about specific parameter settings. 

A A Worst Case Signature Sequence 
Combination 

In this appendix, we investigate the cross-correlation properties of the 
signatures. Let the signature energies crj be bounded by oefyfAX- Wc 
would like to know what combination of AI 9 and ct 9 maximizes | |. 
Define the inner products 

is 

Am - Re b ** b iu 5 = • ' l5 - 

MX 

Given s, we have always 3 inner products that equals 2, 3 inner, prod- 
ucts that equals -2, and 1 inner products that equals -6. For some 
subset, called si, . . . , S7t of the set 0, . . . , 15, we have 

= AT a% + AT„ + a* AI M9 ) - 
2(Gm A AI M4 +a, k AT s% a r*a J ,iU'j t ) -6or, T AJ 57 . 
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It is noyr Immediate that 1 [ becomes maximized if we pick, for 
example, 

AI n = Af Ja « ATj a « 1, 
and all signal energies equal to oatax- We than get 

A Jv | = 1&0CAMX* 
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Patent Claims: 



1. A method of detecting an acquisition signal, comprising the steps of: 
5 • receiving a first signal comprising an access slot comprising a first slot 
part and a second slot part, each slot part comprising a number of 
signal symbols, 

• obtaining a signature pattern comprising a first signature part and a 
second signature part, each signature part comprising a number of 

io signature symbols, 

• multiplying each signal symbol of said first slot with corresponding 
signature symbols of said first signature part and deriving a first sum 
of the products of multiplication, 

• multiplying each signal symbol of said second slot with corresponding 
15 signature symbols of said second signature part and deriving a second 

sum of the products of multiplication, 

• obtaining a first and a second weight factor, and 

• adding said first sum multiplied by said first weight factor and said 
second sum multiplied by said second weight factor giving a first 

20 result, and 

• comparing said first result and a detection threshold in order to 
determine whether an acquisition signal is detected or not. 

2. A method according to claim 1, characterized in that said detection 
25 threshold is derived based on a signal to interference ratio of a common pilot 

channel (CPICH). 

3, A method according to claims 1 -^characterized in that said 
method further comprises a step of deriving said detection threshold. 
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4. A method according to claims 1-3, character! zed in that said first 
and second weight factors are derived on the basis of a signal to interference 
ratio (SIR) calculated for a common pilot channel (CPICH). 

35 5. A method aocording to claims 1-4, characterized in that said first 
signal is selected from the group of: 
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• an A1CH signal, and 

• another type of signal. 

B. A method according to claims 1-5. characterized in that said first 
5 signal Is an estimated signal derived on the basis of weighted channel 
estimates, based on a common pilot channel (CPICH). and of de-spread 
symbols from a RAKE. 

7. A method of detection an acquisition signal, where said method comprises 
io accumulation of received signature symbols in groups/blocks, the 

groups/blocks being weighted before being summed, deriving a Indication 
threshold used for determining an acquisition indicator, said threshold being 
dependent on a signal to interference ratio of a common pilot channel 
(CPICH). 

15 

8. A device for detecting an acquisition signal, said device comprising: 

• means for receiving a first signal comprising an access slot comprising 
a first slot part and a second slot part, each slot part comprising a 
number of signal symbols, 

20 • means for obtaining a signature pattern comprising a first signature 
part and a second signature part, each signature part comprising a 
number of signature symbols, 

• means for multiplying each signal symbol of said first slot with 
corresponding signature symbols of said first signature part and 

2 5 deriving a first sum of the products of multiplication. 

• means for multiplying each signal symbol of said second slot with 
corresponding signature symbols of said second signature part and 
deriving a second sum of the products of multiplication, 

. means for obtaining a first and a second weight factor, and 
30 ♦ means for adding said first sum multiplied by said first weight factor 
and said second sum multiplied by said second weight factor giving a 
first result, and 

• means for comparing said first result and a detection threshold in 
order to determine whether an acquisition signal is detected or not. 
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9. A device for detection an acquisition signal, said device comprising means 
for accumulation of received signature symbols in groups/blocks, means for 
weighting the groups/blocks before being summed, means for deriving a 
indication threshold used for determining an acquisition indicator, said 
5 threshold being dependent on a signal to interference ratio of a common pilot 
channel (CP1CH). 
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